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STEPHAN BAIER AND ANISH GHOSH 


Abstract. We study the problem of Diopliantine approximation on lines in under 
certain primality restrictions. 
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1. Introduction 

The subject of metric Diophantine approximation on manifolds studies Diopliantine approxi¬ 
mation of typical points on submanifolds in R d by rational points in R d . This subject has received 
considerable attention in the last two decades, leading to dramatic progress using methods arising 
from the ergodic theory of flows on homogeneous spaces as well as analytic methods. If one puts 
further restrictions on the approximating rationals, then the situation is much less understood. 
A very natural class of problems arises by imposing primality restrictions on the approximating 
rationals. In this paper, we study the problem of Diophantine approximation for vectors on 
lines in R d with additional primality restrictions. Thus we combine the themes of simultaneous 
metric Diophantine approximation on affine subspaces, and Diophantine approximation with re¬ 
strictions. Both problems have their own substantial complications and have separately received 
considerable attention, cf. [1, 6, 16] for Diophantine approximation on affine subspaces, and 
[10, 11, 12, 14, 15] for Diophantine approximation with primality constraints. The only previous 
works on the combined theme that we are aware of are the work of Harman-Jones [13] regarding 
Diophantine approximation on curves in R 2 with constraints, and our previous work [2] where 
we addressed the problem of Diophantine approximation with constraints on lines in R 2 . The 
main result of the present paper generalises [2] to arbitrary dimensions and is the first such result 
in this generality. While the broad strategy in the present paper is similar to that of [2], the 
greater generality makes the problem significantly more complicated. In studying Diophantine 
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approximation on lines, and more generally, affine subspaces, it is natural and indeed imperative 
to impose some Diophantine condition on the line or subspace itself. In [2], we had assumed that 
the slope of the line in R 2 * 4 is irrational. In higher dimensions, the lack of a suitable continued frac¬ 
tion algorithm makes it necessary to replace irrationality with a suitable Diophantine condition 
which we now introduce. Let || || denote the distance to the nearest integer of a real number, || 
denote the supremum norm of a vector and for vectors v, c € R d , denote by v • c = v\c\ +... + VdCd 
the inner product of v and c. Recall that c G R d is called /c-Diophantine (c G Dj,(R d )) if there 
exists a constant C > 0 such that 


Our main result is: 


v • c > 



for every v G 7L d \ {0}. 


(1) 


Theorem 1.1. Let d be a positive integer and k > d be a positive real number. Define 

ld,k d(3k + 2) ^ 

and suppose that 0 < e < 7 d,k■ Let ci,...,q be positive irrational numbers such that the vector 
c = (ci,... ,Cd ) is k-Diophantine. Then for almost all positive real a, with respect to the Lebesgue 
measure, there are infinitely many (d + 2)-tuples (p, q \,..., qd,r) with p and r prime and qi ,..., 
positive integers such that simultaneously 


0 < pa — r < p 7d ’* :+£ , 

0 < pcia — qi < p~ ld ’ k+£ for all i G {1,..., d}. 


( 3 ) 


Remarks: 

( 1 ) It is well known that Dfi R d ) is a nonempty set of zero Lebesgue measure and full Haus- 
dorff dimension. These comprise the set of badly approximable vectors. Moreover, D^fW 1 ) 
has full measure whenever k > d, see [4] for example. 


(2) In [2], we proved the analogue of Theorem 1.1 for lines in R 2 under the assumption that 
the slope c of the line is irrational. In fact, what was used was the following Diophantine 
property of irrational numbers: There exists an infinite set S of integers and a positive 
constant D > 0 such that 

min 11 v • c| | > N~ D if N G S. (4) 

v6Z d \{0} 

l|v||oo<N 

For d = 1 this holds for D = 1 and S being the set of numbers [IV/2], where the IV’s 
are the denominators in the continued fraction approximants of c = ci. This can be seen 
by approximating c by its continued fraction approximant a/N and using the fact that 
| c — a/N | < 1/7V 2 . In the case d = 1, a sequence S with the above property can also 
be constructed using the Dirichlet approximation theorem and the condition that c is 
irrational. There is a d-dimensional version of Dirichlet’s approximation theorem, but 
for d > 2, a statement like (4) does not follow from it. It is likely that the conclusion 
of Theorem 1.1 would also hold in arbitrary dimension by assuming (4) rather than the 
Diophantine condition we have assumed, with perhaps a different exponent. We note 
however, that for d = 1, choosing k = 1, we recover the exponent in [2]. The condition 

(4) is also an interesting Diophantine property, and can be shown to include the class of 
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nonsingular vectors. 


(3) It is an interesting problem to consider analogues of Theorem 1.1 for affine subspaces of 
lower codimension, and indeed for manifolds not contained in affine subspaces, the non 
degenerate manifolds. We will consider these in a forthcoming work. 

Acknowledgements. S. Baier wishes to thank the Tata Institute of Fundamental Research 
in Mumbai (India) for its warm hospitality and excellent working conditions. This work was 
completed while Ghosh was a visiting professor at the Technion, Israel Institute of Technology 
and a member at MSRI Berkeley. The hospitality of both institutions is gratefully acknowledged. 

2. A Metrical approach 

Our method is based on the following lemma in [13]. 

Lemma 2.1. [13, Lemma 1] Let A and B be reals with B > A > 0. Let Fw(a) be a nonnegative 
valued function of N (an integer) and a (a real variable), and Gjy, Rv functions of N such that: 

(i) Gn — >■ oo as N -a oc, 

(%%) Vn = o (Gat) as N —>• oo, 


(Hi) for all a, b with A < a < b < B we have 

f F N (a ) 

lim sup / ——- da > b — a 

N—too J Gn 

a 

(iv) there is a positive constant K such that, for any measurable set C C [A,B], 

[ F N (a) da < KG N \{C) + V N . 


Then, for almost all a € [A, B], we have 


F N (a) 

inn sup ——-> 1. 

TV—>• oo G n 


(5) 


In our application, Fjy(a) will be the number of solutions to (3) with p < N. Further, for 
given 0 < A < B we set 

GjV = G N (A.B) = T - mi -( Cl , 2 ^.<') J - 1 Jvl -„ +1)(7 -,.-.) (logJV) - 2 

We will prove 

Theorem 2.2. The following holds for every natural number N. 


(i) Let 0 < A < B. Then for all a, b with A < a < b < B we have 


b 

J FN(a)da > (b — o)Gn(A, B)( 1 + o(l)) 

a 


(6) 
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if N e S and N —>• oo. 

(m,) Lei 0 < A < B and £ > 0. Then there exists a constant K = K(A,B,e) such that, for 
a € [A, B\, we have 

Pjv(a) < KGn{A, B) + Jn(ch) 


|Jjv(a)|da = o(Gn{A,B)) as N — > oo 


if N e 5 and N —>• oo. 


Theorem 2.2(i) corresponds to Lemma 2, Theorem 2.2(ii) to Lemma 3 in [13]. Now it follows 
that conditions (i) to (iv) in Lemma 2.1 are satisfied for 


JJ 

Vn = ^ | Jjv(a)| da. 


Now the claim in Theorem 1.1 follows from (5). 

3. Proof of Theorem 2.2(i) 

3.1. Reduction to a counting problem. To prove Theorem 2.2(i), we broadly follow the ap¬ 
proach in section 3 of [13] . However, we use exponential sum estimates instead of zero density 
estimates for the Riemann zeta function since they turn out to be more suitable for our purposes. 
This is the content of the next subsection. 


Throughout the sequel, we denote by P the set of primes. Let 


Sp= U 


rgP 


r r + fj 

p ’ p 


qi ]_ qi + fj 

Cl p’ Cl p 


n • • • n 


J_ _ qd J_ _ qd + v 

Cd p’ c d p 


n [a, b\, 


where r) = p £ 7d ’ fc . Then 


Fj\r(a)da = E A ( s ->. 


where A is Lebesgue measure. Set 

p := (a + b)/(2a). ( 8 ) 

Our strategy is to split the interval [1,1V] into subintervals [P,Pp] and sum up over the P’s in 
the end. Accordingly, we restrict p to the interval P < p < Pp with Pp < N. We then obtain a 
lower bound for (7) by replacing r) with 

v = (pP) £ -^K (9) 


Clearly, fj > p if P < p < Pp. 
We note that if 


r i qi r + p/2 
- < — • — < - for i = 1,..., a, 

P Ci p p 
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then 


where 


r r + r/ 
V P 


:= \ min ( J, —,— ) = (pP) 1 ld ' k+£ min ( J, —,— 


n 


J_ qi J_ qi + y 

a p' Cl p 


n---n 


J_ Qd qd + r] 
Cd p' c d p 


> v. 


pp 

Also, for all p £ [P, Pp), 


1 1 1 


2 7 7 - 7 

Cl C d 


Pa// <r<bP a < - <b, 

p 


1 1 1 


2 7 7 - 7 

Cl C rf 


and r here runs over the primes in an interval of length P. We thus have 

£ A (B p )>uN(P), 

P<P<[lP 

where N(P) counts the number of solutions (p, q\,q d , r) £ P x x P to 

qi £ [ctr , Cj'r + 5) for i = 1, d, P < p < Pp, Pap < r < bP , 

where 


<5 := 


min{ci, ...,c d }rj min{ci, c d } 


( 10 ) 


(ID 


( 12 ) 


2 2 (ppy d *~ £ 

Note that in contrast to the problem considered by Harman and Jones, the conditions on p and 
q are here independent, which simplifies matters to some extent. By the prime number theorem, 
the number R(P) of prime solutions to 


P < p < Pp 


satisfies 


R(P) ~ (p — l)P(log 2 P) 1 as Fa oo. 

It remains to count the number of solutions (qi ,..., q d , r) £ N x P to 

qi £ [c^r, Cir + 5) for i = 1,..., d, Pap < r < bP , 


( 13 ) 


which equals 


Let 


We aim to show that 


d 

S(P) := Y, n (Hvl - + «)]) • 

Pap<r<bP i =1 
r prime 

d 

T(P):= E II (l _c i n ] - [—(Ci«, + {)]) A(n). 

Pap,<n<bP i =1 


(14) 


T{P) = 5 d {b-ap)P[l + o{l)) + o( y N l - d ^ k+£ / 2 ^ if Pp<N. (15) 

As usual, from (15), it follows that 

S(P) = 5 d (b — ap)P {log 2P)" 1 (1 + o(l)) + O (V- d ^ +£ / 2 ) if Pp < N, 
which together with (13) gives 

N(P) = R(P)S(P) = 5 d (b — ap)(p — l)P 2 (log 2P) _2 (1 + o(l)) + 0 (FiV 1 -^^^/ 2 ) if Pp < N. 
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Combing this with (8), (9), (10), (11) and (12), we obtain 

£ A (B p ) • mm(2,Cl 2 ;' ,Cd) " 1 • ( M p)- 1 - ( ^ 1)( 7 d , fc -e ) p 2 (iog2P)- 2 (i + 0 (i))+ 

P<P<flP 

O (p-ld,k N l-dl d , k +Ze/2^ if p fl < N ' 

(16) 

By splitting the interval [1,1V) into intervals of the form [P. jiP) and summing up, it now 
follows from (7) and (16) that 


> 


J F]\r{c()da 

a 

(i b-a) 2 min(2, c x , c d ) d ~ l ( N \ / N \ 2 


4a 


2 d 


E 

\k =0 






k +1 


(log IV)- 2 I (l + o(l)) 


(6-a) 2 min(2,ci,...,c rf ) 


d-i 


4a 2 d 

Further, since [i > 1, we have 




-2 


1 


1 — ^-( 1 -( d + 1 )(7d,fc-£)) 


• jv 1 -^ +1 ^ 7d ’ fc - £ ^(log 1V) _2 (1 + o(l)). 


1 _ ^-(d + l)( ld , k -e)) < (1 _ (d + l)( 7d(fc - £ )) (/i - 1) = (1 - (d + l)( 7d , fc - £)) ■ 
Hence, we deduce that 


b — a 
2 a 


F]y(a)da 


2a 1 


min(ci,...,c d ,2) 

2 d 


d -1 


^ a ' > (a + 6) 2 1 - (d + l)( 7 d,fc - e) 

JVl-(‘H-l)(7d,fc-e) (log IV)- 2 (1 + o(l)) 

>(6 - a) ■ ^ • mm(Cl ’ 2d ^’ 2)d 1 • lV 1 - (d+1)(7d ' fc - £) (log 1V)- 2 (1 + 0(1)), 
establishing the claim of Theorem 2.2(i). It remains to prove (15). 


(17) 


3.2. Reduction to exponential sums. For x G R let 

^(x) := x — [x] — 

Then we may write T(P) in the form 

d 

T(P)= Y A(n)JJ(<J - {^{-Cin) -ip(-(cin + 6)))) 

Pafi<n<bP i= 1 

= Y 6 d -^T A (P), 

AC{i,...,d} 


(18) 
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where 

t a(P) ■= E Hn)Y[W-(cin + S)) -ip(-Cin)). 

Pa/j,<n<bP i£A 

By the prime number theorem, 

T«(P) = 4“ £ A(n) ~ 5 d (b — ap)P as P —> oo. 

Pafi<n<bP 


Hence, to establish (15), it suffices to prove that for any fixed e > 0 a bound of the form 

T a (P) = O ( 'n i~ d id,k+e/^ if p/j < N (19) 

for all non-empty subsets A of {1,..., d} holds. We reduce the left-hand side to exponential sums, 
using the following Fourier analytic tool developed by Vaaler [20]. 

Lemma 3.1 (Vaaler). For 0 < \t\ < 1 let 

W (t) = 7 Tf(l — |t|) COt lit + \t\. 

Fix a positive integer J. For define 




i<\j\<J V 7 


e(jx) 


and 


t(x) ■■= 


1 


2J + 2 


E * 

\j\<J v 


\j\ 


J+l 


e(jx). 


Then t(x) is non-negative, and we have 

\fi*(x) — fi{x)\ < t(x) 


for all real numbers x. 

Proof. This is Theorem A6 in [8] and has its origin in [20]. 
We set 

t*(x) := fi(x) — fi*(x). 

Then 


where 


and 


TAP) = E E Awfn^Hcn + i))-^^))) 

BGA Paii<n<bP \i(zB / 


II ( r *(-( c i n + 5 )) - T *(~ c j n )) 


= U A (P) + 0(V A (P)), 

u a(P) ■= E A ( n ) ( n(^(-(c^n + (5)) - if*(-Cin)) j 

Pafi<n<bP \2Gv4 / 

V A (P) ■= (log 2 P) E E ( T (-(p n + £)) + T P c i n ))), 

i€A Pa/j,<n<bP 


X 


□ 


( 20 ) 
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where the O-term V A (P) arrives by using |V’*(x)| < 2 , |r*(x)| < r(x) < 1 , A(n) < logn and the 
triangle inequality. 

The definition of the function r{x) gives 


^(p) = ^EE(i 


J + 1 


(1 + e(jS)) E e ti c i n )i 

Pa[i<n<bP 


iGA\j\<J 

and the definition of if*(x) gives, after multiplying out and re-arranging summations, 

h 

(1 + e(j k S)) ) I x 


u A (p)=- e ••• e nt^r 1 ^ 

1 <|ji|<J l<\jh\<J \k=l 


Jk 


J+ 1 


E A (™)e ( n E i 


JkQ k 


Pa[i<n<bP 


keA 


where we suppose that J is a positive integer satisfying J < P and 

h := \A\ and A = {h, ■ 

We further estimate Vjy{P) by 

d 


v A (P) + !^EE 


< 


< 


J J 

P log 2 P log 2 P 


E e 0' c * n ) 

Pafj,<n<bP 


J 

P log 2 P 

J 

P log 2 P 

J 


+ 


J 


i= 1 1 <j<J 
d 

■E E min (p, 11 jc, 

i=i 1 <j<J 


1-1 


+ (log 2 P) E E min 

i =1 1 <j<J 
+ (log 2P)V d (P), 


P 


lCi 


1-1 


( 21 ) 


where the term P(\og2P)/J bounds the contribution of j = 0, and we estimate Ua_{P) by 

1 


Ua{P) « Ua{P) := E ••• E 


i<Lhl<J i<L jh\<J 


\ji ■■■3h I 


E A ( n ) e n E Jkq k 


Pafi<n<bP 


k&A 


( 22 ) 


It remains to estimate Ua(P) and V^(P). The estimation of Vd{P) is clearly easier than that of 
U A (P). We first deal with the term U A (P)- 


3.3. Application of Vaughan’s identity. We convert the inner sum involving the von Man- 
goldt function on the right-hand side of (22) into bilinear sums using Vaughan’s identity. 

Lemma 3.2 (Vaughan). Let u > 1, v > 1, uv < x. Then we have for every arithmetic function 
f : N —>■ C the estimate 

E /(n)A(n)<(log2.T)T 1 +T 2 

u<n<x 



RESTRICTED SIMULTANEOUS DIOPHANTINE APPROXIMATION 9 


with 


and 


n==E 


l<uv 


max 

w 


Y /( m 0 

w<m<x/l 


T-2 : = 


E Y Mm)b(l)f(ml) 

\u<m<x/v v<l<x/m 

where b(l) is an arithmetic function which only depends on v and satisfies the inequality b(l) < 
t(1), t( 1) being the number of divisors of l. 

Proof. This is Satz 6.1.2. in [3] and has its origin in [21]. □ 

We use Lemma 3.2 with parameters u and v satisfying 1 < u = v < ( Pan ) 1 / 2 , to be fixed later, 
x := bP and 

/ 

e (nc) if Pan < n < bP, 

0 if n < Pan 


f(n) := 


with 

to deduce that 
where 

*■=- E 

and 

Z 2; = XI 


c := E 

keA 

U A (P) « (log2P)Z, + Z 2 , 


(23) 


E lE 


max 




E d 

ml Y JkCi k 

w<m<bP/l 

\ keA / 


- E 

i<\h\<J i<\jh\<J 
Obviously, 


|ji ■■■jh I 


E 


Y A (m)b(l)e ml Y OkCi k 


u<m<bP/u ma yL(u,Pa/j,/rn)<l<bP/m 


keA 


z >« E ■■■ E rrwivE 

l<\ji\<J l<\ih\<J ' ' l<n 2 


mm 


'Ei 


JkCn 


keA 


— 1 ' 


(24) 


We shall boil down Z 2 to similar terms. Rearranging the summation gives 


N 

to 

II 

M 

y 1 

E , 

b(l) Y^ A (m)e j 

ml Y JkCi k 



afiu/b<l<bP /u 


\ keA / 


with 


M\(l) := max([«] + 1 ,Pan/l) and M 2 (l) : = bP/l. 


We now observe that 


Z 2 <(log2P) max Z 2 (L), 

u<L<bP/u 


( 25 ) 
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where 


Z 2 (L):= V ... v Y. K0- 

l<|ji|<J l<|jh|<J L<l<2L 


22 A(m)e I ml 2Z j ; 

Mi (i) <m<M 2 (i) ' 


JkCl k 
keA / 


Recall that 1 < J < P. Using the Cauchy-Schwarz inequality and the bound 


E 

L<l<2L 


< 


22 d(l) 2 « L(log2L) 3 , 


L<l<2L 


d(l ) being the divisor function, and expanding the square, we obtain 


z 2 (l) 2 « 22 


. L<l<2L 


i<\h\<J i<bh|<J 

E ••• E ]r~n 

l<\ji\<j l<\jh\<J 1 1 L<l<2L 


^ ^<j b 1 ■"Jhl 

E 1 


E A(m)e I ml 22 3kCi k 
Mi (Z) <m<M 2 (l) V fceA / 


« E woi 2 (log2P) ft 22 


, L<l<2L 


E 

L<l<2L 


E 

i<bil<J i<bTl<^ 
2 


bl ■■■jh\ 


22 A(m)e I ml 22 3kCi k 
M 1 (l)<m<M 2 (l) V fcGA / 


Expanding the square, and splitting the resulting expression into a diagonal and non-diagonal 
term, we estimate the above further by 


z 2 (i) 2 «L(io g 2P)« E - E rrww 

l<bi|<J l<bTl<-t Jh ' L<l<2L M 1 (l)<m<M 2 (l) 


22 22 a m 2 + 


L(log 2P) h+3 22 ••• E 


i 


i<bii<j i<bhi<j 


Iji • • - j/ii 


E E A(mi)A(m 2 )e ( (m 2 — mi)i E jk c l k 

L<l<2L Mi(/)<mi<m2<Af2(/) V &E.A y 
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Exchanging summation and estimating geometric sums, we deduce that 

1 


Z 2 (L) 2 <LP(log 2P) 2/i+5 + L(log2P) h+3 Y 


i<Lh|<J i <\j h \£J 


\ji ■■■jh I 


E 

u<m\ <rri 2 <6P/ L 


E 

max(L,Pa///mi)<Z<min(2L,6P/m2) 


(m 2 - mi)lYj> 


JkCl k 


k&A 


<CLP(log 2 P) 2h+5 + L( log 2P) h+3 Y 


Y min i 

u<m\<7Ti2 <6P/ L 


E 

i<\h\<J i<\j h \<J 

-i' 

11 

(m 2 - rni ) Y Jk c h 
keA 


1 


|ji '■■jh I 


x 


(26) 


<LP(log 2P) 2/l+5 + P(log 2P) ,l+3 ^ ••• ^ 


1 


min 

1 <m<bP / L 


P 

m ’ 


-l 


bi ••• j/il 


m Jk c h 
^£,✓4. 


3.4. Construction of a Dirichlet approximation. The treatments of Z\ and Z 2 lead to sums 
of the form 


R A (M,x):= Y ••• E 


1 


E 


l<\jl\<J l<\jh\<J ^ ' ' ’ J/l ' 1 <m<M 


X 

mm | —, 

m 


m Y JkCi k 


- 1 > 


(27) 


which we estimate in the following. Here the Diophantine properties of the vector (ci, c d ) come 
into play. 

Splitting each of the intervals into O(logP) dyadic intervals and summing up their contri¬ 
butions, we obtain 


Ra(M, x) <C (log2P) sup 


R d (H 1 ,...,H d ,M, x) 
Ft • • H fl 


where 


with 


Rd(Hi, ■■■,H d ,M,x) : = 


Y ^2 min ( — , ||mj • c" 1 


\h\<Hi,...,\j d \<H d l<m<M 

j^O 


m 


(28) 

(29) 


j ■= (ji,-,jd) and c := (ci,...,c d ). 

The key point is now to approximate j • c by rational numbers, using Dirichlet’s approximation 
theorem, where the denominators are uniformly bounded from below. Let j € \ 0 and X be a 

positive integer, to be fixed later. By Dirichlet’s approximation theorem, there exist integers a, q 
such that gcd(a, q) = 1, 1 < q < X and 

1 


. a 

j c- - 

q 


< 


qX' 
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Hence, 


^ C H — ~x 


On the other hand, by condition (1) in Theorem 1.1, we have 

C 


9 fc l|j||^ 


< <7.1 ' c 


It follows that 

(■ CX )V fe 

q > — iTrjT—• 

IUII oo 

Now we apply the following well-known lemma. 

Lemma 3.3. Let L > 1 and x > 1. Suppose that \c — a/q\ < q~ 2 with a £ Z, q £ N and (a, q) = 1. 
Then 

Y, min ||/c|| _1 ) < (-+ L + q\ (log2 Lqx). 

Proof. This is Lemma 6.4.4. in [3]. □ 


It follows that 


y min ^ — , ||mj • c|| ^ <C 


l<m<M 


+ M + X (log 2MXx) 


and hence 


Rd(Hi, M, x) Hi- ■ ■ H d 

Combining (28) and (30), we obtain 


xmax(Hi, ... ,H d ) 


+ M + X) (log 2Mix). (30) 


R a (M,x ) < (log 2P ) d+1 


+ M + X . 


Now choosing 


we deduce that 


X := (xJ) 


vl-l/(fc+l) 


R a (M,x ) < (log 2P ) d+1 (m + (xJ) 1-1// ^ +1) 


3.5. Completion of the proof. Using (24), (26), (28) and (31), we get 

Z x < (log 2 P) d+1 (u 2 + (PJ) 1 - 1 /^ 1 )) 

and 

Z 2 (L) < (log 2P ) 3d/2+5/2 (p 1 / 2 !, 1 / 2 + PL -1 / 2 + pi-V(2(fc+i)) jl/ 2 —l/( 2 (fe+l))^ 
and hence by (25), 

Z 2 < (log 2P) 3rf / 2 + 7 / 2 ^P U -V 2 + pl-V( 2 (fc+l) jl/ 2 -l/( 2 (fc+l))^ _ 

Combining (22), (23), (32) and (33), we get 

U A (P) < P £ (u 2 + Pu ~ l/2 + (PJ) 1_1 /( fc+1 ^ + pl-l/(2(fc+l)) jl/2-l/(2(fe+l))^ _ 
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Now choosing u := P 2 / 5 , it follows that 

Ua(P) <C P £ ^P 4 / 5 + (PJ) 1_1 /( fc+1 ) + p 1 - 1 /( 2 (fe+ 1 )) j 1 / 2 -i/( 2 (fc+ 1 ))^ . 

We now turn to the term V d (P), defined in (21). By (29) and (30), we have 

( P 


V d (P) « R d ( 1,1, J, P) « I + J + X) (log 2 JXP) 
for any positive integer X. Choosing 

X : = [pi-i/(k+i) 


(34) 


gives 

V d (P) < log(2P) (J + pi-i/(fc+i)^ . 

Combining this with (21), we find 

V A (P) < (log 2P) (PJ" 1 + J + pi-V(*+i)^ . 

Now putting (20), (34) and (35) together, we arrive at 

p A (p) P e fpj” 1 + J + P 4 / 5 + ^pj^ 1 “ 1 /( fc + 1 ) _)_ p 1 — 1 /( 2 ( fc + 1 ))^p 1 / 2 — 1 /( 2 ( fc + 1 )) 


Now choosing 


J := 


pl/(3fc+2) 


we get 

T A (P) < pl-l/(3fc+2)+e > 

which proves (19) upon replacing e by e/2. This completes the proof of Theorem 2.2(i). 


(35) 


(36) 


4. Proof of Theorem 2.2(h) 


4.1. Sieve theoretical approach. We are broadly following the treatment in [13] with appro¬ 
priate modifications because the linear case, considered here, requires a different treatment. In 
particular, as in the previous section, the Diophantine properties of the vector (ci,...,q) will 
come into play. Let {•} represent the fractional part, and put 

H := N £ ~^ k . 

Write 

A = A(a) = {n[na\ : 1 < n < N, {no} < /i, {ncjo} < // for i = 1 , 

We desire to show that A does not contain too many products of two primes. To this end, we 
apply a two-dimensional upper bound sieve (see [9], Theorem 5.2). We therefore need to obtain 
an asymptotic formula for the number of solutions to 


with 

where 


n[na] = 0 mod q, 1 < n < N, 


{na} < [i and {ncia} < n for i = 1,..., d, 
q<Q:= N £ . 


( 37 ) 
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For this it suffices to establish a formula for the number of solutions to 

n = 0 mod t i, [not} = 0 mod t 2 

subject to (37). We can combine (37) with the congruence conditions to require 

N (nt\ot ) u , , „ , . . 

1 < n < —, <-> < —, {nt\Cio} < fi for i = 1 ,d , (38) 

h [ h J t-2 

and count the number S{a\t\,t 2 ) of solutions to (38) using Fourier analysis. To this end, we 
write 


S(a,t 1 ,t 2 ) = 

1 <n<N/t\ 


nt\a 

t-2 


nt\a /r 

t2 t 2 


■ ([ntiCjo] - [ntiCia - //]) 


i —1 


and evaluate this term in a similar way as the term T(P) defined in (14) using Vaaler’s Lemma 
3.1. By a chain of similar calculations, we arrive at the asymptotic estimate 


, Nn d+1 „ 
S(a]ti,t 2 ) = —r~, -h O 


tit 2 


Nfi a 

~T~ 


+ E(a; t\,t 2 ) 


where we set 


L := Q*n 


3,-1 


and 


E(a;ti,t 2 ) : = 




d +1 


t‘2 


E 


\m 0 \<L,...,\m d \<L 
(m 0 ,...,m d )^( 0.0) 


y e ( nati ( — + y Civrii 
l<n<iV/ii V V 


i =1 


The above estimate (39) is analog to the equation after (26) in [13]. 
Now, applying the upper bound sieve gives 


where 


Jat(o) := y (ht 2 ) £ 




log N 

Nfi d 


L 


+ E(a;ti,t 2 ) 


y {tit 2 ) £ E(a-,ti,t 2 ) + o ( 


N\£ 


d +1 


log 2 N 


as N —> oo. 


t\t2 

Hence, to establish the claim in Theorem 2.2(i), it suffices to show that 

B 


y (tit 2 ) e E(a; ti,t 2 )da = o( 


IV/t 


C?+l 


t\t2<Q 


log 2 N 


(39) 


(40) 


as JV —>■ oo, IV € 5. 


(41) 
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4.2. Average estimation for E{or,ti,t 2 ). To estimate the expression on the right-hand side of 
(41), we first observe that 

-C —— ^ min 

2 |m 0 |<L,...,|m d |<L 

(mo,...,m d )^(0,...,0) 

and note that if (mo,... ,m d ) 7 ^ ( 0 , then the term 


ati 


mo 

h 


+ mi ci + ... + JBrfCrf 


(42) 


ti 


( mo 

I — + mici + ... + m d c d 


on the right-hand side of (42) is non-zero because (ci,... ,c d ) is /c-Diophantine. For an estimation 
of the integral in (41), we now use the following lemma. 


Lemma 4.1. Suppose that 0 < A < B, K > 2 and x 7 ^ 0. Then 

B 

j min ^ K , | |cur|| -1 ^ da = Oa,b (min {/X, max { 1 , \x l-^logK). (43) 

A 

Proof. We confine ourselves to the case when x > 0 since the case when x < 0 is similar. By 
change of variables (3 = ax, we get 


B 

f min {^K, ||ax|| -1 ^ 


xB 


da = 


min ( K, 


1-1 


dp. 


xA 


(44) 


By periodicity of the integrand, if x(B — A) > 1, we have 


xB 1 

i f min ( K , PIT 1 ) dp < [X(£? + 1] J min (k, H^r 1 ) dp = O a ,b (log K) . (45) 

xA 0 

If 1 /K < x(B — A) < 1, then 

xB x(B-A )/2 

^ J min (k, HAI'P 1 ) dp < ^ J min (k, ||/3|| -1 ^ dp = O a ,b • ( 46 ) 

xA —x{B—A)/2 


If 0 < x(B — A) < 1 /K, then trivially 

xB 

\ j min (K, \\P\ I" 1 ) dp = O a , b (K). (47) 

xA 


Combining (44), (45), (46) and (47), we deduce the claim when x > 0, which completes the 
proof. □ 
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Now, employing (42) and Lemma 4.1, we get 

B 

f E(a;t\,t 2 )da 


< 




d+1 


N 


E min < —, max < 1 , 

Mi I 

|mo|<I/,...,|m^|<L v v 

(m 0 ,...,m d )^(0,...,0) 


mo 


1 1 ( — + m\C] + ... + m d c d 
12 


-1 


logN 


<C// + 1 (log N) V min j-^-,max \tim Q + ht 2 (mici + ... + m d c d )| 1 11 . 

i _1*1*2 M2 JJ 


jm 0 |<L,...,|m d |<L 

(mo,...,m d )^(0,...,0) 


The contribution of (mi, ...m d ) = (0, ...,0) to the last line is bounded by O (^ d+1 Llog iV), and 
the contribution of (mi, ...,m d ) / 0 is bounded by 


<C/x d+1 (log N) 22 22 nun | -^-,max j|fim 0 + M 2 (mici + ... + m d c d )\ 1 11 

|mi|<L,...,|m d |<L |m 0 |<L l 1 2 L 2 J J 

(m i,...,m d )^(0,...,0) 

<C/x d+ 1 (log./V) ^ rninj-^-, (mici + ...+ m d c d )|r 1 | +// d+ 1 L d+1 loglV. 

I l^ r r v ^ ^ J 


\rrii\<L,...,\m ( i\<L 


So altogether, we have 
B 

J E(a;ti,t 2 )da <C fi d+1 L d+1 log N+ 

A 

// + 1 (loglV) 22 mm<-^-,\\tit 2 {miCi + ... + m d c d )\\~ 1 \. 

Summing up over t\ and t 2 , writing q = t\t 2 and using d(q) = 0(q £ ), d(q) being the divisor 
function, we obtain 

B 

22 (*i* 2 ) e /' E{a-hM)da < N £ QL d+1 ^ d+1 + N £ ii d+1 R d (L, ...,L,Q,N), 

t\t2<Q 4 

where R d (L ,..., L, Q , TV) is defined as in (29). Combining this with (30), we get 

B 

22 (tit 2 y [ E(a ; ii, t 2 )da < N £ L d / +1 (l + + Q + x\ log(2 QNX) 

t!t 2 <Q 4 ' ' 

for any positive integer X. Choosing X := [(LiV) 1_1 /( fe+1 )], we deduce that 

B 

22 (* 1 * 2 Y [ E{a- h,t 2 )da < N £ L d / +1 (l + Q + (LN) 1 - 1 ^ 1 ^ 

tit.2<Q 4 



RESTRICTED SIMULTANEOUS DIOPHANTINE APPROXIMATION 


17 


which implies (41) upon recalling /j := N £ ' yd ’ k , Q := N £ , L := Q 5 p 1 and (2). 
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